درخت های تصادفی و فرآیندهای مسیری آنها

پایان نامه
چکیده

فرآیند مسیری درخت تصادفی، فرآیند فاصله از ریشه یک درخت تصادفی در جستجوی عمق اولیه می باشد که شاخه های درخت را با یک روش خطی منظم پیمایش می کند. با استفاده از تناظر بین درخت های دودویی تصادفی خاص و فرایندهای نقطه ای می توان مارکفی بودن فرآیند کنتور این درخت ها و در نتیجه خود آنها را نتیجه گرفت و به محاسبه احتمالهای جهش های آن پرداخت .

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ایده آل های مسیری گراف های درخت

برای گراف ‎$t$‎ با مجموعه ی رأسی ‎${x_1,ldots,x_n}$‎ و عدد طبیعی ‎$ ell geq 1$‎، ایده آل مسیری ‎$i_{ell}(t)$‎ ایده آلی تک جمله ای از حلقه ی ‎ ‏چندجمله ای های ‎$r[x_1‎ ,‎ldots,x_n]$‎ است که توسط تمام مسیرهای به طول ‎$ell$‎ در ‎$t$‎ تولید شده است که در اینجا ‎‎$ r ‎‎‎$‎‎ یک حلقه است. در این پایان نامه ایده آل مسیری گراف های درخت را مورد مطالعه قرار می دهیم. ابتدا برای گراف ه...

اندازه های تصادفی ساده و فرآیندهای ساده

برای بررسی رفتار یک پدیده ی تصادفی در طبیعت یک راه کار مناسب استفاده از فرآیندهای تصادفی است و در این راستا مطالعات زیادی برای ارایه ی مدل های مناسبی از فرآیندهای تصادفی برای اهداف گوناگون صورت گرفته است. دراین پایان نامه ابتدا به معرفی اندازه های تصادفی و انواع مختلف فرایندها در فضا c2 یعنی فرایندهایی با واریانس متناهی می پردازیم و سپس به بررسی اندازه های تصادفی ویژه ای که اولین بار توسط سلطان...

15 صفحه اول

برآورد سنجه های ریسک زیان نقدینگی در بانک‌های تجاری با استفاده از فرآیندهای تصادفی

نقدینگی به مانند شریان اصلی بانکهای تجاری برای بقا و ادامه فعالیت می باشد. از اینرو، اندازه گیری و مدیریت کردن ریسک نقدینگی اهمیت فراوانی دارد که این مهم پس از بحران 2008 دو چندان شده است. این پژوهش با تعریف شاخص نیاز نقدینگی که خود تابعی از تغییرات حجم داراییها و بدهیهای بانک می باشد، به کمی سازی ریسک زیان نقدینگی پرداخته است. هدف اصلی، برآورد ارزش در معرض خطر (VaR) و ارزش در معرض خطر شرطی (cV...

متن کامل

آنتروپی متری و توپولوژیکی فرآیندهای تصادفی

‏ما در این پایان نامه ابتدا فرآیند تصادفی را معرفی می کنیم‏، سپس به بیان آنتروپی متری و توپولوژیکی فرآیندهای تصادفی حالت متناهی می پردازیم. به علاوه اگر فضای حالت مجموعه ای مرتب باشد‏، آن گاه آنتروپی متری و توپولوژیکی جایگشتی را بیان نموده و به مقایسه ی آن ها با هم می پردازیم.در واقع آنتروپی به عنوان میانگین عدم قطعیت مربوط به متغیر تصادفی یا آزمایش تصادفی تفسیر می شود. در انتها ثابت می کنیم که...

15 صفحه اول

فرآیندهای فرهنگی معاصر و پیامدهای آنها در حوزه انسان شناسی

انقلاب اطلاعاتی در دو موج 75 – 1945 و 95 – 1975‘ تمامی مناسبات اجتماعی را در پهنه جهانی دگرگون کرد. این فرآیند که همجنان ادامه دارد با جهانی کردن نوعی از فرهنگ‘ مقاومتهای بی شماری را چه در کشورهای مبدأ و چه به ویژه در کشورهای پیرامونی بر انگیخت. ضرورت توسعه تکنولوژیک از یک سو و ناهمسازی تکنولوژی جدید با فرهنگ سنتی از سوی دیگر‘ سرچشمه بحران عمومی هویت فرهنگی در کشورهای در حال توسعه بوده است که ک...

متن کامل

برآورد تعداد درخت و تعیین ساختار توده‌های جنگلی در دو روش طبقه‌بندی خوشه‌ای و منظم تصادفی

پژوهش پیش ­رو با هدف سنجش میزان دقت دو روش نمونه ­برداری از جنگل انجام شد که معیار قضاوت، نتایج روش آماربرداری صددرصد بود. ابتدا 116 هکتار شامل چهار پارسل آماربرداری صددرصد شد. سپس روش منظم تصادفی با شبکه­ ای به ابعاد 200 × 150 متر با قطعات نمونه 1000 مترمربعی و روش طبقه ­بندی خوشه ­ای با وسعت هر خوشه 7500 مترمربع شامل چهار قطعه‌نمونه هریک با وسعت 1875 مترمربع اجرا شدند. درمجموع، 40239 درخت در ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت معلم تهران - دانشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023